剑指offer 54.字符流中第一个不重复的字符

题目

题目描述
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符”go”时，第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时，第一个只出现一次的字符是”l”。

输出描述:
如果当前字符流没有存在出现一次的字符，返回#字符。

思路

我用LinkedHashMap，然后迭代器老是有问题，所以只能改成Hashmap加ArrayList，多了一个步骤。
首先是insert，在这里存放，通过hashmap存放字符和次数，list存放顺序，最后读取一下就行了。

代码

HashMap<Character, Integer> map = new HashMap<>();
ArrayList<Character> list = new ArrayList<>();

public void Insert(char ch) {
  if (map.containsKey(ch)) {
    map.put(ch, map.get(ch) + 1);
  } else {
    map.put(ch, 1);
  }

  list.add(ch);
}

public char FirstAppearingOnce() {
  char c = '#';
  for (char key : list) {
    if (map.get(key) == 1) {
      c = key;
      break;
    }
  }
  return c;
}